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Abstract The authors have presented in || a technique to generate transfor- 
mations T of the set P n of nth degree polynomials to itself such that if p G P n 
has all its zeros in (c,d) then T{p} has all its zeros in (a,b), where (a, b) 
and (c, d) are given real intervals. The technique rests upon the derivation of 
an explicit form of biorthogonal polynomials whose Borel measure is strictly 
sign consistent and such that the ratio of consecutive generalized moments is 
a rational [1/1] function of the parameter. Specific instances of strictly sign 
consistent measures that have been debated in || include x^dip^x), fj, x dip(x) 
and x log i 11 dijj(x), q G (0, 1). In this paper we identify all measures tp such that 
their consecutive generalized moments have a rational [1/1] quotient, thereby 
characterizing all possible zero-mapping transformations of this kind. 
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1 Zero-mapping transformations 



In the present paper we wish to return to a theme that has been already deliberated in 
H M. Let (a, b) and (c, d) be two nonempty real intervals and denote by P n the set of nth 
degree polynomials. We are interested in linear transformations T : P n — > P n such that 
any polynomial with all its zeros in (c, d) is mapped into a polynomial with all its zeros 
in (a, b). 

A trivial instance of such a transformation is 



-jfc=0 



^2 ka kX k , 
k=0 



which maps real zeros into real zeros. Another example, with ubiquitous applications, is 

( n \ n 

T I ^ \ = Yl V a k xk 



.k=0 



k=0 



- it maps positive zeros to positive zeros. Both follow from the theory of multiplier 
sequences, well known since the pioneering work of E. Laguerre and of G. Polya and 
I. Schur [12]. The transformation 

{n ~) n 

Y,a k x k =$> fc T fc (x), 
k=0 ) k=0 

where stands for the kih. Chebyshev polynomial, maps positive zeros to positive zeros - 
the proof is elementary (although perhaps surprising), takes just few lines of undergraduate 
mathematics and we challenge the reader to find it without reference to ||. 

More examples of 'zero-mapping' transformations are available in literature, e.g. p|, [Tl|], 
A powerful technique for the generation of such constructs has been presented by the 
authors in ||. For every u G {c,d) we let d(p(x,fj) be a Borel measure supported by 
x € (a, b). Following ||, we say that p £ P n x C[(c,d) n ], p ^ 0, is a biorthogonal 
polynomial if 

/ p(x;fj,i,...,fj in )d<p(x,ne) =0, £=1,2, ...,n. 

J a 

Biorthogonal polynomials exist and are unique (up to a nonzero multiplicative constant) 
if and only if dtp is regular |q], that is, for distinct p,2, ■ ■ ■ , /%, 



det 



la dtp(x,m) 



fa dt P(.x,fi 2 ) 



J a xdtp(x,m) f a xdtp(x,n 2 ) 



la dtp(x,(J, n ) 

J^xdtp(x,n n ) 

$lx n - l dtp{x,H n ) 



n 



1,2, 



tfx^dtpix,^) f a x n - l dp{x^ 2 ) ■ 

We henceforth assume regularity. 

Provided that tp is a strictly sign consistent (SSC) function, i.e. that 

tp(x 1 ,fJ,i) tp(xi,fJt2) ■■■ tp(xi,H n j 
tp(x 2 ,Hl) tp(x 2 ,/J, 2 ) ••• tp(x 2 ,H n ) 



det 



ip(x n ,m) tp(x n ,/j, 2 ) 



tp(x n ,H n ) 



7^0 
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for every a < x\ < x 2 < • ■ ■ < x n < b, c < p\ < p 2 < ■ ■ ■ < p n < d, it can be proved 
that all the zeros of p n reside in the set (a, b) ||]. Likewise, zeros of p n live in (a, b) if 
dip(x,p) = u>(x, p) dip(x), where dip(x) is a Borel measure and the function uj is SSC. 
Biorthogonal polynomials - and, with greater generality, biorthogonal functions - feature 
in a wide variety of interesting applications, mainly in numerical analysis ||, 

Suppose that ip (or uj) is indeed an SSC function. Given any pi, . . . , p n G (c, d), we 
define 



T\ Y[( X ~ ^) \ =Pn{ x ;Pl,p<2,---,Hn)- 



fl.l 



.£=1 



Given that the range of the linear operator T in ( |1.1|) can be extended to all of P n , it is a 
zero-mapping transformation. Specifically, it maps a polynomial with all its zeros in (c, d) 
into a polynomial with all its zeros in (a,b). 

For the transformation ( |1.1[) to be of any interest, beyond the most formal, we need to 
know explicitly the form of p n (x; p,?, . . . ,p n )- Fortunately, it is demonstrated in ||] that 
p n can be described in a closed form in an important special case. Thus, let p := {pk}k£Z+ 
be an infinite sequence of monic polynomials, such that 

po{x) = 1, 

pi(x) = (x-cri), 

p 2 (x) = (x-a 1 )(x-a 2 ) 



p k (x) = (x - ox)(x - a 2 ) ■ ■ ■ (x - o-fc) = pk-i(x){x - (T fe ), k = l,2, 
and consider the generalized moments 



h(p) = p k (x)dcp(x,p), k = Q,l, 

J a 

Note that dip is regular if and only if 



det 



h(pi) h{p2) 



lo(Pn) 

Il(Pn) 



In-l(Pl) In-l{P2) ••• In-l(Pn) 



^0, 71=1,2, 



(1.2) 



for all c < /ii < /i2 < • • • < Pn < d. 

If the sequence {Ik+i{p) / Ik(p)}k£Z+ consists of rational [1/1] functions, i.e. 

4+1 (aO = 9k(p) 
hip) hkip-Y 

where g^, hk £ Fi then, subject to gkh' k — g'^k x£ (c, d), k G Z + , 



(1.3) 



p n (x\ pi, p 2 , ■ ■ ■ , Pn) = ^d k p k (x) 

k=0 
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where 

n n k—1 n—1 

Yi(x - iii) = j2 4 n 9j( x ) n h A x ) 

£=1 k=0 j=0 j=k 



In other words, (Fl) becomes 



fc— 1 in— 1 



m e ^ n n h M = e ^^(x). (i.4) 

k=0 j=Q j=k J fc=0 



In particular, if u;, say, is SSC then ( |1.4| ) maps polynomials with all their zeros in (c, d) 
into polynomials with all their zeros in (a, b) [||. 

Fifteen examples of transformation of this form have been presented in || . For exam- 
ple, letting dip(x,p) = (T(p))^ 1 x^ 1 e~ x dx, (a, b) = (c,d) = (0, oo), and = 0, we have 
Ikil 1 ) = (/-Ofcj k € Z + . Here (z)k is the Pochhammer symbol fl3|| , 



fc-i 

(z)o = l and (^)fe = (z)k-i(z + fc — 1) = (z + £), A; = 1,2,.... 

£=0 

Therefore gk(p) = k + p, hk(p) = 1, <?fc^4 — 9kh' k = 1 and, being SSC ||, it follows 
from ( |1.4| ) that the Laguerre transformation 

{n ~\ n 

fc=0 J fc=0 

maps polynomials with positive zeros into polynomials with positive zeros. 

All the transformations in || follow from eight strictly sign consistent choices of uj, 
namely (a) aP, x,p, > 0, (b) p x , x € K, /i > 0, (c) x log ^, i,/i>0,ge (0,1), (d) x log ^, 
> 0, q > 1, (e) T(x + p), x,p > 0, (f) l/T{x + a), x,p > 0, (g) l/(xp;q) (Xn 
x,p,q G (0,1), (h) (— xp; q)oo, x > 0, p, q G (0,1). The notation (z;q)k stands for the 
Gaufi-Heine symbol fi~4j| , 

fc-i 

(z;?)o = l and (z; = (z; g)fc_i(l - ?* -1 z) = J| (1 - gfz), = 1, 2, . . . , oo. 

e=o 

In other words, each transformation is obtained by choosing one of the above functions uj, 
in tandem with a specific choice of dip and p which is consistent with (1.3). 

In the present paper we adopt a complementary approach. Thus, given u, we attempt 
to identify all Borel measures d^ and sets p such that (1.3) is true. Specifically, we 
consider the three choices (a)-(c). There are in || seven transformations corresponding to 
these choices. We prove in the sequel that, up to linear mapping of x and p, this almost 
exhausts the list of all possible transformations - just a single transformation has been 
missed in ||! 

We expect to return to this issue in a future paper, characterizing all transformations 
associated with the choices (d)-(h) and consistent with ( |l.3D . 
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2 The measure dip(x,fi) = x^di/j(x), \i > 

Let E = (a, b) C (0, oo) be the least real interval that contains the essential support of dip, 

{°^}fc=i be a set of arbitrary real numbers and define p k (x) = Yli = i(x — ai), k = 0, 1, 

The moments of p = {/Ofcj^g are 

h(p,p)-= / x^p k {x)dip{x), fe = 0,l, 

therefore 

h(p,p) = i x^~ l {x - a k+ i+ a k+ i)p k {x)dilj{x) (2.1) 

= I k+ i((J,-l,p) + o-k+iIk(fJ--l,p), A; = 0,1, 

The following trivial observation will be repeatedly used in the sequel. 
Proposition 1 Suppose that there exists k £ Z + such that 



40) 



= const. (2.2) 



Then dtp is not regular. 

Proof. Follows at once from ( |1.2| ), since ( |2.2j ) implies that two columns in the matrix 
are proportional and the determinant must therefore vanish for k >n. □ 



We wish to characterize all dtp and {erg} so that 

I k+ i(p,p) _ a k + [5 k p 
40, p) Jk + SkV' 



0,1,..., (2.3) 



for arbitrary real constants a k , (3 k , 7&, 5 k such that \a k \ + \f3 k \, \"f k \ + \5 k \ > 0, k = 0, 1, 

Substituting (|2.1[) into (|2.3D, we have for all k = 0, 1, . . . 



ak + gfcM 4+2 0~ l,p) + Q-k+2h+i(p- hp) 
<y k + 5 k p I k+1 (p-l,p) + a k+ il k (p-l,p) 

4+2 Q - Qfc+1 + fffc+lQ -1) | j 

4+1 - + _ 7fc+l + 5 fe+ i (jLi — 1) + 



l k (p-i,p) jk + hiji - 1) 

l + o-fc+17 ; :~^r 1 + o-fc+i — T7 77 

I k +i(p,-l,p) a k + (3 k [p-l) 

(a k - (3 k ) + 



(7fe+i ~ fo+i) + h+iP 

(«fc+i - /3fc+i + g-fc +2 (7fc+i — <5fc+i)) + (/3fc+i + <T fc+2 <5fc + i)/x 
(a/c - /3fc + cr k+ i(j k - 5 k )) + ((3 k + a k+ i5 k )p 

We shift p, — ► (/x + 1), thus obtaining the cubic identity 

[("fe + /3fc) + PklA hk+i + $k+ilA [(oik + o-k+ilk) + (Pk + Vk+i5k)lA (2-4) 
= [oik + hlMrik + h) + 5kP\[{a k+ i + <7 fc+2 7fc+i) + (Pk+i + o~k+2$k+i)p]- 
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We distinguish between the following cases: 

Case I: (pt k + (3 k ) + (3kH is a constant multiple of ot k + 

Hence = and, without loss of generality, a k = 1. Therefore ( [2.4D reduces to 



[7 fc+ i + [(1 + Vk+ilk) + cr k+1 S k fj] (2.5) 

= [(lk + 4) + 8 k fj][(a k +i + <r fc+ 27fc+i) + (/3fc+i + a k+2 6 k+ i)fj]. 

There are thus two possible subcases: 

Subcase 1.1: 7 fc+i + 5 k +ifJ. = C(^ k + $k + #fc/-0 for some (7/0. 
We thus deduce that 

= C(l + o"fe+i7fc _ crfe+27fe+i)> 
7fe+i = C(7 fc + 5 fc ), 

However, since the numerator and the denominator of a rational function can be rescaled 
by a nonzero constant, we may assume without loss of generality that (7=1. Therefore 



Pk = o, 

Oik+l = 1 + (Cfc+l - Cfc+2)7fc — ffe+2^fc, 

Afc+1 = (Ofc+l — 0"fc+2)<5fc, 

7fc+i = 7fc + 4, 



(2.6) 



Subcase 1.2: 1 + <7 fc+ i7A,. + a k+ iS k fJ. = C(j k + 5 k + 5 k /j,), (7^0. 

Thus, either 6 k = or C = o"jt+i 7^ 0. In the first case I k+ \/I k is constant as a function 
of fj, and regularity is lost. In the second case ( [2.5D yields 



ttfc+l — (Cfe+l — &k+2)lk+li 
Pk+l = — < T k+2)fik+l- 

Since |afc+i| + |/3fc+i| 7^ 0, we deduce that a k +2 7^ Cfc+i and I k+ 2/I k +\ is a constant. This, 
again, contradicts regularity. 



Thus, we deduce that Case I necessarily implies (2.6) 



Case II: (a k + (3 k ) + (3 k fi is a constant nonzero multiple of (a k +i + a k +2lk+i) + {flk+l + 

cr fc+2^fc+l)M- 

Thus, there exists C\ ^ such that 

Ofc+i = C\(a k + /3 fc ) - a k+ 2"fk+i, 
Pk+l = CiPk — cr fc+2^fc+l- 



Again, there are two possibilities in fl2. 
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Subcase II. 1: There exists C 2 7^ such that 

7jfc+i + 6fc+iAi = C 2 i r rk + S k + S k fj 1 ), 
C 2 ((a k + cTfc+i7fc) + {Pk + Ok+ih)^) = Ci(a k + /? fc/ u). 

Therefore 5 k+ i = C 2 5 k , -y k +i = C 2 (j k + 4) and 

(C2-Cl)Qfc = -C2CTfc + i7fc, 

(C 2 — Ci)/3fc = — C 2 <T k+ id k . 

If Ci 7^ C2 then, again, I k+ i/I k is a constant and regularity is lost. Hence necessarily 
C 2 = C\ and, since j k = 5 k = is impossible, we have a k+ \ = 0. Thus, we may assume 
without loss of generality that C\ = C 2 = 1 and obtain 



&k+i = 0, 

a k +i = a k + p k - a k+2 (j k + 5 k ), 

Pk+l = Pk — &k+2$k, 

lk+1 = lk + $k, 



(2.7) 



Subcase II. 2: C 2 7^ exists so that 

7fc+i + <5fc+i/^ = C 2 (a k + /3 k n), 
C 2 {{a k + <Tk+ilk) + {Pk + (?k+ih)v) = Cx(ik + h + hv)- 

We deduce that 7fc+i = C 2 a k , 5 k +i = C 2 f5k and 

"fc+i = (Ci - a k+2 C 2 )ak, 
flk+i = {C\ — cr k+2 C 2 )(3 k . 

Therefore Ik+2/Ik+i is a constant multiple of Ik+i/Ik, and this cannot coexist with regu- 
larity - the proof is identical to that of Proposition 1. Hence, this subcase is impossible. 

Case III: (o^ + (3 k ) + /3 k fJ> is a constant multiple of (7^ + 5 k ) + 8 k fJ>- 

It is obvious in that case that I k+ \/I k is a constant and this is ruled out by regularity. 

The above three cases exhaust all possibilities. Therefore, we deduce that for every 



k = 0, 1, . . . either ( |2.6D or (|2.7|) must hold. This, in particular, implies that 

h = So, 7fc = 7o + &<5o, fe = 0, 1, (2.8) 

Suppose first that So = 0. Hence, without loss of generality, 7^ = 1 and 

4+i(a0 , o 
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Regularity thus requires j3 k ^ and this rules out (2.6). We deduce that 5q = implies 
(2.7) for all k = 0, 1, . . .. This results in the explicit form 



°"fc+i 
<5* 



0, 

a + 

/So i 

1, 
0. 



(2. 



Next we consider the case <5o ^ and assume without loss of generality that 8q = 1. 
Either ( |2.6| ) or ( |2.7| ) must hold for each E Z + and we commence by assuming that 
integers 

= itiq < no < mi < n\ < ■ • • 
exist so that for all i = 0, 1, . . . 



fc e {mi, me + 1, . . . - 1} 
fc G {n £ , + 1, . . . , mi+x - 1} 



3 
I7h 



Since (3 k+ \ = implies <T k +\ = (J k+2 m (2-6), we deduce that 

c& = (T mt +i, k = m e + 1, . . . ,m. 

By applying similar argument to (|2.7|) we deduce 

o-fc = 0, fe = n£,ri£ + 1, . . . ,me + i. 



(2.10) 



(2.11) 



Thus, (2.7) implies that (3 k = @ ni , k = ni, ni+1, . . . , m£ + i — 1 and, to obtain (3 me+1 = 0, we 
need (3 nt = a m e+1 +i- But f3 ne = a me and we deduce that o mi = a, say, for all I = 0, 1, — 
Therefore, letting g k (fi) = a k + 



k = m e , . . . ,n e - 1 : 
k = ni,..., mt+i - 1 : 



g k (n) =ato- la, 
g k (n) = a + cr (70 + k 



1) + (TM. 



This formula is consistent with (2.3), but we need to check whether it is also consistent 
with the fact that {Ik(n)}'kLo corresponds to a Hamburger moment sequence for every 
fj, > 0. Let 



4(u) := j E X k+ »^{x) =I k ( j i,{xi}f =0 ), 
Then, by pj, we need 



k = 0,1,.... 



A n := det 



J (m) h(p) 



In+1 (m)» 

hn{lj) 



> o, 



71 = 0,1, ... , /X > 0. 
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Let us first assume that uq > 2. Then, letting h k (fi) = 7fc + 6 k (j,, and bearing in mind 
that h = h{-,{{x-uf}f =Q ), 

T 90 T T 9Q9l t 

h hohi 
h = I , h = h+ (tIq, h = h + 2<t/i + a 2 I 



imply 



and 



therefore 



7o + M 



+ 2 ; 1- o ] 1q, 



(7o + /f)(7o + ^ + 1) 7o + ^ 



Ai = ^ < 



(7o + /^) 2 (7o + /U + l) 

for sufficiently large \i. We deduce that no > 2 is impossible. 

The remaining case is no = 1. I\ remains intact, whereas I2 = I2 + + & 2 Io an d 



ao(a + a(7o + -3 
(7o + /i) 2 (7o + « + l) C 



for /i>0. We deduce that = mo < no < mi < • • • is impossible. 
Finally, we check the case whereby there exist 

= no < mi < n\ < m.2 < ■ • • 

so that 



k G {n e ,n e + 1, . . . ,m e+1 - 1} => ( fTF| 

fe G {m£,m t + 1,... ,ri£ - 1} (|l3] 



( 2.10 ) and ( 2.11 ) follow as before and, in addition, 

k = !%£,..., m i+1 - 1 : g k {u) = «o + - 1) + cr/x, 

fc = me,. ■ ■ ,n t - 1 : g k (fi) = a - a(>y + £- 1). 

Suppose that such mi > 1 exists and let 

dip*(x,n) := x mi d(p(x,ii). 

Therefore 



i|(/i):= / 3*6.(p*{x tl i) =h +mi {n), £ = 0,1,... 



and, proceeding as before (replacing Iq by J mi etc.) we can prove that {i|}^L cannot be 
a moment sequence. 
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We conclude that no such mi exists, hence, necessarily, (2.7) is true for all k = 0, 1, . . .. 
We obtain 



(2.12) 





= 0, 


a k 


= a + kPo 


fa 


= 00, 


Ik 


= 70 + kS , 


fa 




1) 





Note that ( |2.9| ) is a special case. 
If do = we obtain (with 70 

g k (p) = a + &A) + A)M, fyfeOO = 1, 



fc = 0, 1, . . . 



and this, in the terminology of Q, is the Laguerre transformation. On the other hand, if 
So 7^ then, letting <5o = 1, 

g k (p) = a + k(3 + flop,, h k {p) = To + k + p, A; = 0,1,..., 

namely the Jacobi transformation Q. 

Theorem 2 The only transformations consistent with the asserted form of d(p are the 
Laguerre transformation and the Jacobi transformation. □ 

3 The measure dip(x,/i) = fi x difj(x), fi > 

E is now a measurable subset of (—00,00), otherwise we employ the notation from the 
previous section. Thus, differentiating 



40, p) 

with respect to p we obtain 



p k (x)p x dip(x) 



k = 0A 



!**-)•••) 



40) = / Pk{x)xp x 1 dxp(x) = p 1 / pk(x){(x - o-fc+i) + 0-/0+1)/^' d^(x) 
(here and elsewhere we abbreviate ifcO) = I k (p, p)) and deduce the equation 

m40) = 4+1 0) + o- k+1 I k (p), k = 0,1, 

Assuming ([2.3|), we hence obtain from ( |3.lD the linear differential equation 

40 = ~ 1 a k+l + —z — > 40) 

pi. Ik + o k p J 

We distinguish among the following cases: 

Case I: j k = and, without loss of generality, 5 k = 1. 
Therefore, by (3.2), 



(3.1) 



(3.2) 



I k (p) = \(a k+1 +P k )- + ^\l k (p) 
p p z 
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and integration yields the explicit form 

4(a0 = 4(mo) y—j exp y-a k (n~ l - ^ 1 )j , 

where fiQ > 0. In particular, choosing without loss of generality (1q = 1, we obtain 

4(/i) = /t(l)e a '^+ 1+A e-" t/ ' 1 . (3.3) 

Case II: 5k = and, without loss of generality, 7^ = 1. 

Again, we solve ( |3.2| ) explicitly with an initial condition at //q = 1, say, to obtain 

I k {p) = J fc (l) e -^ ) u CTfe + 1+Q!fc e /3 ^. (3.4) 

Case III: 7^, 5^ ^ and, without loss of generality, 5k = 1. 
Therefore 

I'M = ( U + i + ^-)--(^- p k ) — M i fc ( M ), 

with the solution 

Zfc(/Z) = Jfc(l)(l + 7fc )«fc/T*-A A( ^+l+«k/'yfc( Ai + 7fc )~^/7 fc +/3 fc . (3.5) 

Let us suppose that we have case I for and case II for k + 1. Therefore 

4+1 (aO _ 4+l(l) fc+1 _ f7fc+2+/3fc _ Q , fc+ (afc/At+/3fc+lAt) 

4(m) 4(i) 6/1 e . 

But, since 7^ = 0, = 1, we have 

4+1 (m) "fc 



4(y«) /" 



and, necessarily, o^/V + Pk+iH = const. We deduce that a& = 0, but this, in tandem with 
7^ = 0, contradicts regularity. 

Similar contradiction is obtained if case I follows case II. 

Now, if case I is followed by case III then, to get rid of the exponential term, we require 
ak = 0, and this again contradicts regularity. Similarly, case II cannot be followed by case 
III. Finally, if case III is followed by case I (case II) then again we need to eliminate an 
exponential term, this requires a^+i = (Pk+i = 0) and is inconsistent with regularity. 

We deduce that if any of cases I— III holds for one k then it must hold for all k = 0, 1, 

Case I for all k = 0, 1, . . .: 
Therefore 

4+1 _ 4+l(l) q k q h +0 k -fajau-aw )(/*-!) _ 2* . fl. k - 1 

4(a0 4(1) 
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We deduce that 

afe+i = a k = ■ ■ ■ = a . 

Moreover, there are exactly two possibilities. Either j3 k = and crk+2 — &k+i + Pk+i — Pk = 
-1 or «o = 0. In the second case Ik+i/Ik is a constant and regularity is violated, hence 
necessarily (3 k = for all k = 0, 1, — We hence deduce that a k+ 2 — &k+i = — 1> thus 



ak = "o 0, 
13k = 0. 



(3.6) 



In other words, 



a N k 



I k (ji)=[-£) / (m), A; = 0,1, 




and /3fc(x) = {x — o\) k . Under a substitution 2; — > — x + o"i, ^ ao/A 4 this yields precisely 
the Charlier transformation from [||. 

Case II for all k = 0,1,...: 
Since 

Jfc + 1 ^) = -ffc+iW +« fc+ i -q fce (fe +] = ak + PkV 

hip) 4(1) 

we deduce that /3fc+i = = ■ • • = /3q. Again, there are two alternatives - either /3o = 
and this contradicts regularity (since Ik+i/Ik becomes a constant) or a k = and a k +i = 
a k+i — a k+2 + 1- We deduce that a k = and a k = a\ + A; — 1. Therefore 

Cfc = 

<*fc = 0, }> (3.7) 

Pk = 

We conclude that 

I k ( t i) = (M k I { f i), = 0, 1, ... , 

and Pfc(x) = (— l) fc (— x + cji)fc. Therefore x — ► 2 — o"i, /x — > [i/flo yields, again, the Charlier 
transformation. 

Case III for all k = 0, 1, . . .. 

We now have 

( / u + 7 /c+1 ) a fc+i/7fc+i-A+i /x + 7 fc ' 

where C / 0. Regularity implies that ay/7j 7^ /5j for all j G Z + (otherwise Ik+i/Ik is 
constant). Therefore, letting = — 7^ in 

(7^ fc +2-<Tfe + i+« fe+1 /7fe+i-a fc /7 fe ( M + 7fc )a & /7fe-/3fc+l _ ( afc + p k/J ,)(p + 7fc+1 )«k+i/T*+i-0M-i 

demonstrates at once that 7^+1 = 7fc = 7o 7^ and that either = or j3 k = 0. Thus, 
either 

ctk = 0, — — = 1 — a k+2 + A+i - + ffe+i (3-8) 

To 
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or 

= h - &k+2, Pk = 0, /3fc + i = (Tjfc + i — crjfc + 2 — 1. (3.9) 

To 7o 

Suppose that integers 

= mo < no < mi < ni < • • • 

exist so that ( |3.8[ ) holds for all A; = mg, . . . , ng — 1 and ( |3.8| ) holds for k = ng, . . . , mg + \ — 1. 
The range of £ might be infinite or finite - in the latter case we assume that the largest 
value of m£ or ng, as the case might be, is oo. Thus, for example, if fl3.8|) is satisfied by 
all k G Z + then this corresponds to mo = 0, n$ = oo. 

There is no loss of generality in assuming that fl3.8|) holds for k = 0, otherwise we map 
x — > —x. Hence, only the present case need be considered. Moreover, we may assume 
without loss of generality that u\ = 0, otherwise we replace Ok by a k — o\ and shift 

X — ► X + 0"! . 

Let 

3=0 j=o 
Long and tedious calculation affirms that 

ak = 0, [3 k = (3 - k, 7 fc = 0, 5 k = 1, 1 
Cfc+l = iV^_i - Mjf + A;, \k = m i ,...,n l -\; (3.10) 

p fc (x) = (-l) JV ^i- M *+ fe (- a ;) A r,_ 1 -M,+it(^-/3o)M,-iV,_ 1 J 

a fe = (A; - /3 )7o, Pk = 0, 7 fc = 70, S k = 1, 
^fc+i = (3 + N e -M e -k, 

p k {x) = {-l) Nl ~ Ml (-x) Ne - Ml {x - (3 )M e -N e +k 

and 



> k = ng,.. .,m e+1 - 1 (3.11) 



4(u) = (_l)^-i-«rf* (_^)* 7 ^-^, fc = m*...,n<; (3.12) 

(70 + «) fe 

4(a) = (-1)^"^ (zM^^-M^-N^k^ k = ng,...,m e+ Um 

(7o + «) fe 

Note that both definitions match at k = mg and k = ng and that they are indeed consistent 
- as they should - with 

—————— ■ , ft u, 1, . . . . 

hw 70 + /" 

We will now single out a measure dip of the desired form that results in the required 
value of {Ik}keZ+- Thus, we let 

d(p(x,fi) = fi x dip(x), x > 0, 

where dip is an atomic measure with jumps of 

( _iyf 1+ M>-*(-A). 



70/ 
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at j = 0, 1, In other words, for every appropriate function / we have 



j=0 



To/ 



In particular, substituting the values of pk from ( |3.10| ) and ( |3.11 ) respectively, we obtain 



hip) 



1 + ^ 

7o 



E 



■1 



(j - A^ £ _i + M e - k)\ V 7o 



1 + 



7o 



i=iVf_ 1 -M <! +fc 

k = m e ,...,nt, 

" — (j 'uSa/. v. ./. i h)j (l> V 



E 



-iy. 



j=N e -M e 



(j-N e + Mi)\ 



7o 



k = ne,.. .,m« + i. 



(3.14) 



(3.15) 



Our goal is to demonstrate that (3.12) is identical with (3.14) and ( |3.13| ) coincides with 

We now prove that ( [3.14 ) is the same as (3.12). Letting s = Mi — A^_i > and 
commencing from ( [3.14| ), we have for every k = mi, . . . ,ri£ 



i + 



70 



j=k-s 

k—s / ,, \ -A) 00 



(-!)*-(-#,)* ( ^ 



7o 



(j + s- k)\ \7o, 
1 | M"'°g( i)i iz^+^ 



7o 



j=0 



J- 



_ ( _ 1 ^ ( _ A)4 (i)*-( 1 + i)-* x ( 1 + i) 

V7o/ V 7o/ V 7o/ 

Therefore, we recover (|3.12| ). 

The proof of the coincidence of (3.13) and (3.15) is identical. We thus deduce that dip 
is of the stipulated forum 

In order to identify d<p we note that, to be a Borel measure, the jumps must be 
nonnegative for all j € Z + . There are exactly two possibilities. Firstly, /3o>7o < imply 
that 

i _ 1 ytM l= Wk >0 , 



170 1 



In that case p, € (0, |7o|) and we recover the Meixner transformation [||. Secondly, /3q = N 
is a nonnegative integer and 70. Thus, 



(-iy 



(-A))i 



V! 



7u 







>0 : j = 0,1,...,N, 

:j = N + l,N + 2,... 



We have not proved that this dip is the unique measure with this property. This is quite straightforward 
since it is easy to prove that it is determinate (e.g. with the Carleman criterion Q|) but irrelevant since 
transformations are determined by moment sequences. 
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This, in the terminology of H, is the Kmwtchouk transformation. 

Theorem 3 The only transformations consistent with the asserted form of dip are the 
Charlier, Meixner and Krawtchouk transformation. □ 

4 The measure dif(x,/i) = x log i^ dtfj(x), q G (0, 1) 

At first glance, this case is equivalent to dip(x,i/) = x L, dil)(x), subject to the transfor- 
mation 7] = \og q p. However, in that case the quotient of I k +\ and I k will cease to be a 
rational [1/1] function of p, thereby violating our construction. 

We consider dip(x,p) = x log i 11 dtp(x), where q G (0,1), subject to the condition that 
I k (p, p) is well-defined and bounded at p = 0. The last condition sounds strange - after 
all, logg p becomes unbounded as p = - but it is not! Recall that, by our assumption in 
this paper, 

4+i(m,p) = ak + ^ k>I I k (p,p), k = 0, 1, 
hence we require that 7^. 7^ 0, k £ Z + , and that Iq(0,p) is bounded. However, 
I (p,p) = [ x lo s^d^(x)= / p l ° s « x diP(x). 

JE JE 

Letting p J. 0, we obtain 

Io(0, p) = the jump of tp at x = q, 

and this is bounded because dip is a (bounded) Borel measure. Therefore, the only 
requirement is 7^ 7^ 0, k £ Z + , and we thus lose no generality by requiring 7^ = 1. 
Since 1 + log g p = log q (qp), we have 

4+l(^)=/ x los " t "(x-a k+1 )p k (x)dip(x)=I k (qp)-a k+1 I k {p,), k = 0, 1, . . . . (4.1) 

JE 



Recalling that the ratio of 4+1 an d 4 is a rational [1/1] function, (4.1) yields the identity 



h(qp) = f ? + f fcM + Ofc+i ) 4(M), fc = 0, 1, ... • (4.2) 



V l + hp 

We distinguish between the following cases: 

Case I afc + <7fc +1 / 0. 
Let 

/3fc + Cfc+A 



Oik + °k+l 

Hence, ( [4.2D and induction yield 

4(m) = V^^|4(<M 1 = °' • • • • (43) 
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We now let £ — > oo. Since q G (0, 1), lim^oo 4(</yu) = 4(0). Therefore boundedness of 
4(m) requires A k = 1 and we obtain 



h(n,p) 



-6 k fJ,;i 



-(Pk + (1 - a k )S k )fj,;q) 
We substitute ([P]) into (|4l|), and this gives 

(^+i^;q)oo 



4(0, cr k+1 = l-a k 



1,2,.... (4.4) 



(-0%-t-i + (1 - 1 
{-hq^q)oo 

(-(Pk + (1 - a k )5 k )qfx; q)^ 



4+1 (0) 



(-S k fi;q) c 



(-(Pk + (1 - u k )5 k )fj,;q) c 



4(0). 



Moreover, / fc+ i(0)/4(0) = a fc . Thus, a fc 7^ 0, otherwise 4+i(0) = => I k+ i 
defiance of regularity. We deduce thus that 



(— 5 k +in; 1 



(-(Pk+i + (1 - a k+1 )8 k+1 )fj,; q) c 



1 + 



S k qn;q) c 



Pkl± 

a k J (~(Pk + (1 - a k )5 k )fj,; q)^ ' 



0, in 



(4.5) 



We distinguish between the following sub-cases, by comparing zeros and poles on both 
sides of (1.5) 

Case 1.1 a k = 1. 



The expression (4.5) gives 



(S k+ ifj,;q) c 



(-6 k qn;q) c 



(~(Pk+i + (1 - a k+1 )6 k+1 )fi; q)oo (-Pkq^, <?)oo ' 

Therefore P k+1 = q(P k - (1 - a k+1 )5 k , 5 k+ i = qd k and a k+ i = 0. 

Case 1.2 p k = a k 5 k . 

This is inconsistent with regularity, since then 4(m) = a k . 

Case 1.3 p k = a k 5 k+1 . 
We now have 



qn\q)c 



(S k qn;q) c 



(-(P k+ i + (1 - a k+1 )5 k+1 )fi; g)oo (~(P k + (1 - a k )8 k )n; q)^ ' 

Therefore 5 k +i = 5 k and we are back to the case 1.2, which is irregular. 

Since the above three subcases exhaust all possibilities, we deduce that only 1.1 may 
happen, hence it must occur for all k € Z + . In other words, we have 



Pk 
Ik 
S k 



0, 

1, 

q k Po, 
1, 



(4.6) 



k = 0,1,. 
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Moreover, the moments are 



W = 7=1^4(0), 



fe = o,i,.... 



Let us suppose that ft ^ and that is an atomic measure with jumps of 



(4.7) 



(-PoH;q) ^ 

(-5 fJ,;q)oo A (q;q)t K 

at <jr, € Z + . Thus, by the Gaufi-Heine theorem [14], 



(-/3 /x;g) c 
(-5 fi;q) c 



L0O 



5o. 



A* 



(-/?o^;g)fc 

{-5 fi;q)k ' 



k = 0,1, 



where i</>o is a generalized basic hypergeometric function. Hence, the moments are as 
required by (4.7). 

In order for d^ to be a Borel measure we require that the jumps are nonnegative. If 
(3q > then this implies 5oq e > (3q for all I G Z + . Therefore Jo > and only a finite number 
of jumps might be nonzero. The latter is possible only if 5q = q~ N (3q for some N € Z + 
and we recover the q-Krawtchouk transformation H. On the other hand, (3q < and 
nonnegative jumps can coexist with any 5q > ft and we obtain the Wall transformation 
|| . The support of the fj,s is the interval D = (0, |ft| _1 ), whereas E = (0, 1), thus the 
transformation reads 



T < 4(-ftx; q) k (-5 q k x; , 
U=o 



)m—k 



k=0 



and it maps polynomials with zeros in D into polynomials with zeros in E — compare with 
(4.1) in 1. 

Finally, we consider the case ft = 0. We derive this as a limiting case of the Wall 
distribution. Letting ft f 0, we obtain jumps of 



at <? , I G Z + . Thus, 5o > is necessary and sufficient for dip to be a measure. The 
transformation becomes 



T I ^ d k (-5 q k x; q) m -k 



d k x * 



(4- 



fc=0 



and it maps zeros from [0, oo) to (0, 1). We call ( j4.8[) - the only transformation from the 
three aforementioned choices of u> that has been missed in Q - the WclIIq transformation. 

Theorem 4 The only transformations consistent with the asserted form of dip are the 
Wall, Wallo and g-Krawtchouk transformations. 
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